Optimal shadows and ideals in submatrix orders
نویسندگان
چکیده
منابع مشابه
Optimal shadows and ideals in submatrix orders
We consider the poset of all submatrices of a given matrix, ordered by containment. The unique rank function for this poset is given by r(M) = R(M)+C(M)?1, where R(M) and C(M) denote the number of rows and columns of a nonempty matrix M, respectively, and the rank of the empty matrix is 0. For xed k and i our objective is to nd a set M of submatrices M 1 ; M 2 ; : : :; M k such that r(M j) = i ...
متن کاملinjective modules and prime ideals
محور اصلی این پایان نامه، r- مدولهای a – انژکتیو می باشد که آنها را به عنوان یک تعمیم از مدول های انژکتیو معرفی می کنیم. در ابتدا مدول های انژکتیو را معرفی کرده، سپس برخی نتایج مهم وشناخته شده مدول های انژکتیو را به مدول های a – انژکتیو تعمیم می دهیم. در ادامه رابطه بین مدول های a – انژکتیو و حلقه های نوتری را بررسی می کنیم. پس هدف کلی این پایان نامه این است که با بررسی انژکتیو بودن ایده آله...
15 صفحه اولOptimal antichains and ideals in Macaulay posets
A ranked poset P is a Macaulay poset if there exists a linear ordering of its elements such that for any i and any subset F of the i{th level N i the shadow of the jFj smallest elements of N i w.r.t. is contained in the set of the smallest j(F)j elements of N i?1 , where (F) denotes the shadow of F. We consider the following three optimization problems for P : (i) Find the maximum weight of an ...
متن کاملMonomial Ideals Arising from Flag Complexes Whose Generic Initial Ideals Do Not Depend on Term Orders
We will study monomial ideals I in the exterior algebra as well as in the polynomial ring whose generic initial ideal is constant for all term orders up to permutations of variables. First, in the exterior algebra, we determine all graphs and all flag complexes whose exterior face ideal satisfies the above condition. Second, in the polynomial ring, it will be shown that the generic initial idea...
متن کاملCardinal coefficients associated to certain orders on ideals
We study cardinal invariants connected to certain classical orderings on the family of ideals on ω. We give topological and analytic characterizations of these invariants using the idealized version of Fréchet-Urysohn property and, in a special case, using sequential properties of the space of finitely-supported probability measures with the weak∗ topology. We investigate consistency of some in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2001
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(00)00271-5